تشخیص روند از طریق تحلیل گراف شبکه های اجتماعی معنایی به کمک الگوهای توالی

پایان نامه
چکیده

امروزه بازاریابی اینترنتی به اندازه ایی رواج پیدا کرده است که می توان آن را در نرم افزارهای مختلف گوشی های هوشمند نیز مشاهده نمود. بازاریابی و نیاز مبرم به تحلیل روند بازار از جمله چالش های بزرگی است که شرکتها، با آن مواجه هستند. حال استفاده از روشهایی که بتواند این روندها را تنها با تحلیل بخش کوچکی از داده ها (شناسایی گره کلیدی) استخراج نماید، بسیار حائز اهمیت می باشد. روش های متنوعی برای محاسبه درجه اهمیت گره های کلیدی در شبکه اجتماعی وجود دارد. براساس این درجات، روند ها یا سیر تحول در رفتارهای کاربران استخراج خواهند شد. در حقیقت در این مطالعه از اطلاعات شبکه های اجتماعی برای پیش بینی حرکات مشتری استفاده شده است و با معرفی یک الگوریتم جایگزین برپایه الگوریتم های استخراج الگوهای توالی بر توالی های استخراج شده توسط پیمایش اول عمق گراف شبکه اجتماعی استخراج شده اند، حجم گراف را جهت استخراج سریعتر روند ها کاهش داده است. رویکرد نوآورانه به منظور مدیریت شبکه های اجتماعی بزرگ، و مدیریت گره های کم خاصیت با تلفیق ساختار الگوهای توالی بر پیکره پالایش شبکه اجتماعی و در نتیجه کاهش چشمگیر سربار محاسباتی استخراج روند و افزایش در سرعت محاسبه آنها است (علی الخصوص در شبکه های پویا که با تولید حجم وسیعی از داده ها روبرو هستیم). نتایج این روش نوین پیشنهادی در مطالعه موردی واقعی روی پایگاه داده بزرگ و پویای تویتر شامل اطلاعات ارتباطی کاربران این شبکه که در طی شش ماه متوالی با تلفن همراه خود پیامهایی را ردوبدل کرده اند، می باشد. پالایش و کاهش حجم شبکه اجتماعی، شکاف قابل توجه ایی را در میان مقادیر شبکه کاهش یافته و شبکه اصلی ایجاد می-نماید که این موضوع در عملکرد مدل پیشنهادی این مقاله در نظر گرفته شده و بهبود این شکاف با الگوریتم همتای دیگر به نام smi مورد مقایسه قرار گرفته است. این مقاله نشان می دهد که الگوریتم پیشنهادی با ردیابی گره های با مرکزیت میانی پایین توانسته در کنار اینکه تعداد بسیاری از گره ها را حذف و سربار محاسباتی را به شدت کاهش دهد، شکاف میان مقادیر مرکزیت میانی را به حداقل برساند.

منابع مشابه

تشخیص خودکار خوشه های میکروکلسیفیکاسیون به کمک تبدیل موجک و شبکه های عصبی

در این مقاله، یک سیستم CAD به منظور شناسایی و تشخیص خوشه های میکروکلسیفیکاسیون در تصاویر ماموگرافی معرفی شده است. الگوریتم معرفی شده مرکب از سه مرحله اساسی است. در مرحله اول، تبدیل موجک روی تصاویر ماموگرافی اعمال شده و دو ضریب موجک به همراه دو ویژگی آماری به عنوان ویژگی های متمایز کننده پیکسل ها از نظر تعلق به یک دانه میکروکلسیفیکاسیون استخراج می گردد. سپس با استفاده از یک شبکه عصبی، دسته بندی ...

متن کامل

تحلیل شبکه مشکلات و کنشگران کلیدی در شهر منطقه اصفهان به کمک روش تحلیل شبکه‌های اجتماعی

شهر برای پاسخگویی به نیازهای ساکنین، نیازمند تعامل با محیط پیرامون خود به عنوان یک سیستم سرشار از منابع مختلف است. در صورتی که این تعامل دچار ضعف یا کاستی گردد، توانایی شهر در جهت تأمین نیازهای ساکنین نیز با مشکل روبرو می‌گردد. شهرداری‌ها به عنوان کنشگر اصلی مدیریت شهری، نقش عمده‌ای در برقراری ارتباط بین شهرها و حل این مشکلات دارند، به گونه ای که این مسائل می‌تواند به عنوان زبان مشترک میان کنشگ...

متن کامل

روان‌سنجی مقیاس نگرش به آموزش از طریق شبکه های اجتماعی در دانشجویان رشته پزشکی سراسر کشور

زمینه و هدف: شبکه­های اجتماعی نقش مهمی را در برنامه­های آموزشی ایفا می­کنند این مطالعه با هدف اعتبارسنجی مقیاس نگرش به آموزش از طریق شبکه­های اجتماعی انجام گرفت. مواد ورو ش‌ها: این مطالعه روان‌سنجی مشتمل بر119 نمونه از دانشکده­های پزشکی سراسر کشور بود. ابزار اولیه 8 سئوالی با مقیاس لیکرت از مطالعات قبلی اقتباس شد. روند اعتبار سنجی مقیاس، شامل بررسی ضریب تأثیر، شاخص روایی محتوی، نسبت روایی محتوی...

متن کامل

کنترل و نظارت زمان حقیقی از طریق شبکه به کمک LabVIEW و MATLAB

از آنجا که امروزه، اینترنت و شبکه‌های کامپیوتری به عنوان ابزاری قدرتمند برای اجرای عملیات از راه دور و کارهای گروهی گسترده شناخته شده اند، فرصتهای مناسبی برای گسترش کاربردهای کنترل و نظارت از راه دور در زمینه‌های مختلف به وجود آمده است. در این مقاله روشهای مختلف انتقال داده در شبکه‌های کامپیوتری به منظور استفاده در سیستم‌های کنترل و اتوماسیون صنعتی به کمک زبانهای برنامه نویسی LabVIEW و MATLAB و...

متن کامل

تشخیص الگوهای غیرطبیعی در فرآیند ساخت قطعات نیمه هادی با استفاده از شبکه های عصبی

در فرآیندهای ساخت قطعات نیمه هادی اطلاع از وجود الگوهای غیرطبیعی بر روی نمودارهای کنترلی مربوط به فرایند و پیش بینی وقوع آنها امری مهم و شایان توجه است. در این نوشتار ، فرآیند ساخت گیت ترانزیستورهای MESFET در مدار مجتمع یک تقویت کننده مایکروویو GaAs به عنوان نمونه انتخاب شده است. سپس ضمن ارائه توضیحاتی پیرامون چگونگی بدست آوردن نمودارهای کنترلی و نیز نحوه استفاده از داده های مربوط به فرآیند، رو...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

موسسه آموزش عالی غیردولتی و غیرانتفاعی پویندگان دانش - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023